Голотип - 1

Голотип-1 (распознавание на один образ) разбивает множество объектов на кластеры относительно "продуктивного" класса, присутствующего в эталонном свойстве.

Назначение

  1. Решение задач распознавания в случае, когда в материале обучения представлены объекты только одного образа
  2. Решение задач районирования
  3. Определение представительности материала обучения

Условия применимости

  • Свойства могут быть арифметическими, логическими 1-го и 2-го рода, то есть, алгоритм может работать с разношкальными свойствами.

Параметры

Параметр Порядок малости позволяет пользователю указать минимальный размер классов. Классы, содержащие слишком мало объектов (меньше порядка малости) будут объединены в нулевой класс.

Параметр Макс. число неэталонных кластеров позволяет ограничить количество неэталонных кластеров. Неэталонные кластеры это группы на которые разбивается множество объектов, которые не были отнесены ни к одному из эталонных классов.

Для запуска расчета необходимо ввести Название свойства результата. Эталонное свойство должно быть указано на вкладке Эталон и содержать только один класс.


Результат расчета

Результатом расчета является новое свойство, содержащее номера классов. Каждому объекту соответствует номер класса, в который он попал. В класс с номером 1 объединяются целевые объекты в соответствии с материалом обучения. Остальные объекты будут разбиты на 30 кластеров, причем номера кластеров упорядочены по размеру кластеров. Таким образом, в результирующем свойстве номер 1 - это класс целевых объектов, номер 2 - это самый крупный нецелевой кластер, номер 30 - самый маленький нецелевой кластер.

О работе алгоритма

Как и во всех голотипных алгоритмах компоненты строятся так, чтобы любые два объекта из компоненты были связаны цепочкой близко расположенных друг к другу объектов из той же компоненты. Таким образом, все множество объектов разбивается на "колбасы". Разбиение происходит на максимальное количество компонент так, чтобы все объекты продуктивного класса оказались в одной компоненте.